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ON CATEGORIFICATION 



LUCIAN M. lONESCU 



Abstract. We review several known categorification procedures, and introduce a functorial 
categorification of group extensions with applications to non-abelian group cohomology. 
Categorification of acyclic models and of topological spaces are briefly mentioned. 
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1. Introduction 

The term categorification was invented by L. Crane ^, ^ to denote a process of associating 
category-theoretic concepts to set-theoretic notions and relations (see also B). 
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An often used correspondence is the following: 



set elements 


objects 


equality between 
set elements 


isomorphisms 
between objects 


objects 


categories 


morphisms 


functors 


equality between 
morphisms 


natural isomorphisms 
of functors 



The role of such a procedure is to introduce new structures, for example Hopf categories for 
constructing 4-D TQFTs |l[]. It provides examples, for instance monoidal categories with 
prescribed fusion rules [Q, and and toy models, for example invariants of 3-D manifolds 
associated to finite gauge groups as a special case of more general constructions (|l^, pp. 
12). 

We consider categorification as a "bridge" allowing to transport constructions from set- 
algebra to higher- dimensional algebra 0, and allowing to exploit the category theory results 
for a better understanding of the former, e.g. defining the cohomology of monoidal categories 
P, and then using it to understand non-abelian group cohomology 0. 

It is also a method to "force" the right approach in solving a problem: 



problem 



generalize 



solve 



' specialize 

solution ^ 

since categorification may lead to surprising clarifications. 
We will consider correspondences as defined below. 

Definition 1.1. A categorification is a functor C defined on a concrete category Ci to a 
category C2 with small categories as objects (0-arrows), functors as morphisms (1-arrows), 
associating categories to objects and functors to morphisms. 

Often the target is a 2-category with natural transformations as 2-arrows. 
The categorification procedures considered may be extended to group rings, which provide 
much more structure as Hopf rings. 



2. Groups as symmetries 

From the beginning of category theory, groups were interpreted as categories by Eilenberg- 
Mac Lane || (1942). 

2.1. Tautological categorification. Let G be a group. Define the category Cq with one 
object *G having as morphisms the elements of the group. The group multiplication is used 
to define the composition of morphisms in the category. Note that Co is a groupoid. A 



group homomorphism f : G ^ H defines in a tautological way a functor Cf between the 
one object groupoids associated to the source and target of / . 

C/(*g) = *H, Cf{x) = fix), xeG 

The above correspondence is functorial, with domain the category of groups Qrp and valued 
in the category Qrpoid of groupoids. 

Definition 2.1. The categorification functor C is called the tautological categorification. 

It is an isomorphism between the categories of groups and one object groupoids. 

Natural transformations are one benefit of categorification. Let f,g : G ^ H be group 
homomorphisms, or in categorical language, functors between the corresponding one object 
groupoids. A natural transformation r] : Cf ^ Cg (functorial morphism) is determined by 
one element h = rj^,^ of H , satisfying the relation g{x) = hf{x)h~^ : 

/(*g) ^9i*G) 



fi^) 



ai^) 



f{*G) ^9{*g) 

Then the set of conjugacy classes of group homomorphisms is the set of equivalence class of 
functors modulo natural isomorphisms and it will be denoted by [Cq, Ch] = Hom{CG, Ch)/ ~ • 

Notation 2.1. We will call natural isomorphisms of functors homotopies and isomorphism 
classes of functors, homotopy classes. 

The map sending an object to its isomorphism class is denoted by ttq . The functor 
associating the homotopy class of a functor will be denoted by tti . 

The relevance of the homotopy class needs not be explained (fundamental groupoid of a 
topological space, holonomy groups, monodromy, etc.). 

2.2. Group homomorphisms as representations. Another benefit of tautological cate- 
gorification is the representation of a group as the group of symmetries of an abstract object. 
Identifying G with Aut{*G) , the elements of G are "abstract" symmetries of *g ■ Here 
"identifying" means the "identity" morphism: 

G^AutcaM 

i.e. the fundamental representation of Aut{*G) on *g ■ 

More general, the set of group homomorphisms Hom{G, H) can be interpreted as the 
category G — Ch of representations of the group G on *h , i.e. on the one-object of 
the category Ch ■ Similar to the case of representations of a group in the category of 
vector spaces, Vect , the morphisms are G -equivariant C// -morphisms, i.e. elements of 
the group H which intertwine the two morphisms. In this way conjugacy classes of group 
homomorphisms are interpreted as homotopy classes of functors [Cg,Ch] or isomorphism 
classes of representations. 



As an example, we mention the set of outer morphisms of the group H : 

Out{H) = Aut{H)/ ~= [H,H] 

and outer actions Hom{G,Aut{H))/ ~ of G on i7 , as a homotopy class of functors 
Hom{CG, G — Ch) ■ 

To accommodate quasi-actions and to obtain examples of monoidal categories, one may 
interpret the group composition as a monoidal product, rather then a composition of mor- 
phisms. 

3. Groups as monoidal categories 

The notion of monoidal category (TW, (S), a) is itself a categorification. It is the category 
analog of a monoid. 

Recall that an equivalence relation on a set X defines a groupoid with objects the elements 
of the set and with a morphism x ^ y for each ordered pair of equivalent elements x ~ y . 
The composition of morphisms is actually the transitivity property. 

There are two important, "antipodal" cases jl^ . 

Definition 3.1. The discrete groupoid on the set X is the groupoid associated to the min- 
imal equivalence relation defined by the diagonal of X . It is denoted by Vx ■ 

The simplicial groupoid on the set X is the groupoid associated to the maximal equivalence 
relation defined by the product X x X . It is denoted by Sx ■ 

3.1. Discrete categorification. Let G be a group. Define Vq as the discrete groupoid 
on the set G . It is a skeletal category, i.e. with only one object in each isomorphism class. 

There is a natural monoidal product on the category T>g defined by the multiplication 
law in the group G . Then (Pg? ®) is a strict monoidal category. 

Group homomorphisms define in an obvious way strict monoidal functors. The correspon- 
dence G ^^ Vg is functorial, faithful and full, since in this version of categorification there 
are no natural transformations, except identities. 

Definition 3.2. The functor V : Qrp -^ ®-Qrpoid is called discrete categorification., where 
®-Qrpoid is the category of monoidal groupoids. 

It is a construction used in relation to fusion rings, as it will be briefly mentioned bellow. 

3.2. K-categorification. A fusion rule |jll], Q is a set S with a family of non-negative 



coefficients defining a semi-ring structure on the free abelian group generated by the set S : 
the enveloping semi-ring. 

The "linear version" of discrete categorification was introduced by L. Crane and D. Yetter 



12| to provide examples of semi-simple monoidal categories with a prescribed set of fusion 
rules. A K-categorification of a fusion rule [0, with K a field, is a i^ -linear tensor category 
with Grothendieck ring the enveloping ring corresponding to the fusion rule. It is a section 
for the isomorphism class functor ttq : ®-Qrpoid -^ Aion , which associates to a monoidal 
category the monoid of isomorphism classes. 



Changing coefficients in the discrete monoidal category associated to a group by "tensor- 
ing" with K is a. categorification of the group ring KG . It is a i^ -categorification of the 
fusion rule defined by the group ring. The set of such categorifications is in bijection with 
the set of 3-cocycle of the group G with coefficients in the multiphcative group of the field, 
as associators |T2[ . 



3.3. Simplicial categorification. Let G be a group. Consider the simplicial groupoid 
Sg ■ There is only one isomorphism class, and in fact it is a contractible groupoid: 




i.e. the functor collapsing the category to a chosen base point is homotopic to the identity 
functor. 

Define the monoidal product on objects as group multiplication. Since between each pair 
of objects there is precisely one morphism only, the extension of the product on morphisms 
is unique. We obtain a strict monoidal category {Sg, ®) where any diagram commutes! 

Group homomorphisms define in an obvious way strict monoidal functors between the 
corresponding simplicial groupoids, and the correspondence G \-^ Sg is functorial. 

Definition 3.3. The functor Sg '■ Qrp — > ®-Qrpoid is called simplicial categorification. 

3.4. The covering transformation. Define the functor TZg : Sg ^ Cg between the 
simplicial and tautological categorification of the group G : 

T^cix) = *G, T^cix ->y) = yx~^, x,y e Oh{CG) 

Disregarding the monoidal structures on Sg , the correspondence defines a natural transfor- 
mation TZ : S ^ C between simplicial and tautological categorification functors. 

The group G acts freely on Sg through left and right multiplication on objects and 
morphisms. It also acts on Cg as inner conjugation from the left and right trivial. 

The functor TZg is G-biequivariant: 

TlGiL^ I) = a7^G(i)a-^ 
y y 

7^G(i®/a)=7^G(I) 

y y 

while the corresponding relation on objects is trivial. 



4. Applications to group extensions 

Recall that a group extension i? of G by A^ is a short exact sequence in the category of 
groups: 

l^N ^E^G^l {S) 

It is a pointed fibered object with distinguished fiber N = p^^(l) . It is natural to categorify 
the discrete group G as a base Vq , using discrete categorification and the group A^ as a 
fiber Sq , using simplicial categorification. 

4.1. Bundle categorification. There is a natural lift of the group extension £ to groupoids, 
defining the categorification Be of -E as a disjoint fibration over Vq of the simplicial 
groupoids associated to the fibers of E . 

The multiplication in E extends in a unique way to a monoidal product. Similarly, the 
maps j and p extend in a unique way to strict monoidal functors. 

Then Be — ^ T>g is a fibered monoidal category, part of a (short exact) sequence of strict 
monoidal groupoids with unit. Morphisms of group extensions define in an obvious way 
monoidal functors between the corresponding fibered categories, and the correspondence 
{E ^G)^ {Be -^ Vg) is functorial. 

Definition 4.1. The functor associating the monoidal groupoid Be to a group extension 
S is called bundle categorification and it is denoted by B . 

The categorification functors are clearly compatible in the following sense. 

Theorem 4.1. Discrete, Simplicial and Bundle Categorification maps V,S and B are 
functors from the category of groups and group extensions Ext , to the category of monoidal 
groupoids. 

T> and S are the restrictions of B corresponding to the two natural embeddings: 

G\-^{1^G^G^1^1) (trivial base) 

G^il^l^G^G^l) (trivial fiber) 
embedding the category of groups into the category of group extensions: 

Qrp 



-Qrpoids 




4.2. Relation to group cohomology. Consider the group extension [^ Categorifying 
the extension as defined in the previous section, a set-theoretic section is equivalent to a 
splitting in the category ®-Qrpoid , as explained below. 

Choose such a section s : G —>■ E oi p . There is a unique functor over the section s , 
denoted by S . Since the fiber of Be is simplicial, there is a unique natural isomorphism t] 
between the functors so® and s*(®) : 

r]{x, y) : S{x ®y)^ S{x) ® S{y), x,y e G = ObiVc) 

Define the functor TZe '■ Be -^ Cn , the fiberwise analog of the covering transformation 



defined in section 3.4 



T^eU) = n iff j(n) = yx ^ 
y 

The natural isomorphism defines what in group language is called the factor set of the 
function s | |TB[ : 

f{x,y) = nEivix,y)) = s{x)s{y)s{xy)'^ 
Since any diagram in Be commutes, the functorial morphism r^ is a monoidal structure: 

S{{ab)c) ^^%(a6) ® 5(cf— t^(a) ® S{b)) ® S{c) 

S{a{bc)) ^^%(a) ® S{bcj'^'^%) ® {S{b) ® S{c)) 

and the pair (5*, rj) is a monoidal functor. In the above diagram the monoidal product in G 
was denoted as concatenation. 

Inner conjugation C : E —>■ Aut{E) in E defines a left quasi-action L : G ^ Aut{N) 
oi G on A^: L[x){n) = Gs{x){n) ■ Recall that the covering transformation TZe intertwines 
left multiplication by identity morphisms with inner conjugation and right multiplication by 
identity morphisms with the trivial right action of G (see |3.4| ). Applying the functor TZe 



to the above monoidality diagram, one obtains that the factor set / is a group 2-cocycle 
relative to the left quasi-action L : 

f{ab, c)f{a, b) = La{f{b, c))f{a, be) 

Isomorphic group extensions inducing the same quasi-action of G on A^ define cohomologous 
2-cocycles. To see this, consider an isomorphism of extensions 7' : E' — > £" , i.e. acting 
trivial on A^ and inducing identity on G . It defines a section s' = 7' o s of E' (functor 
5"), and a corresponding factor set /' (monoidal structure r]'). The induced quasi-action 
L\g){n) = s' {g)ns' {g)~^ has the same conjugacy class [L'] = [L] as the one induced by the 
section s . Since 7 is a group homomorphism, the unique functor F extending 7 on objects 
is a strict monoidal functor, and (5",//') = {T,id) o {3,1]) as monoidal functors. Then the 
two 2-cocycles / and /' (relative to the different quasi-actions L and L'), coincide. 



To prove that the cohomology class [/] corresponding to the extension E is well defined, 
we may thus assume E' = E . If s' is another section inducing the same outer action [L] , 
define the 1-cochain 7(0;) : G ^ N by: 

7(0;) = n iff j(n) = s{x)s'{x)^'^ 

Then 7 corresponds through the covering transformation to the unique natural isomorphism 
r(x) : S{x) -^ S'{x) . Since any diagram in Be commutes: 



S(ab) ^^"'^ . S'{ab) 



{s,v) 



rj{ab) 



v'iab) Vg ^r Be 

S{a) ® S{br-^^'h'{a) ® S'ib) "^^wT" 

and r is an isomorphism of monoidal functors. The relation obtained by applying the 
covering transformation: 

/'(a6)7(a6)=7^s(^(a)®^(6))/(a6) 

shows that the two 2-cocycles (/, L) and (/', L') are weak cohomologous as defined in [Q]: 

f\x,y) 9^7 = 5^,7 f{x,y) 

If s and s' induce the same quasi-action L = L' , then 7 is central and one obtains the 
usual cohomology relation |1^, ^ : 

fiabhiab) = ^{ah{b)f{ab) 

Remark 1. The above categorical interpretation of groups and functions suggests to consider 
the full subcategory of group objects in the category Sets rather then just groups and group 
homomorphisms. Then the natural multiplication of group valued functions provides an 
internal Horn . 

5. Categorification and topology 

5.1. Nerve of a category. The nerve of a category is another example of categorification, 
as it will be explain below. 

Let C be a small category. The categorical analog of the model spaces of singular homology 

are the semi-simplicial category denoted A„ associated to the total ordered sets {0, 1, ..., n} 

T^. The analog of singular n-cochains are the C -valued functors C"(C) defined on A„ . 



The semi-simplicial structure coboundary and degeneracy functors are defined by duality: 

(9*c = CO di, e*c = c o a 

with the natural definition of boundary and degeneracy functors defined on A„ . 

Let A the quiver of categories and functors defined by the above categories A„ and 
simplicial functors. The nerve NC of the category C is the value on C of the representation 
functor Hom{A, ■) of A . 



Thus the nerve of a category is a categorification of acychc model from topology, and it 
may be characterized as the "singular homology" of the category C " . The correspondence 
is given by the geometric realization BC of the semi-simplicial set NC |T6[ , which is called 
the classifying space of C . 

As an example, the nerve of Sq is the simplicial structure underlying the bar construction 
for the group G . Its geometric realization EG is a contractible, free G -space [ff3|. 

The classifying space BCq of the tautological groupoid associated to the group G is a 
classifying space EG for G as a discrete group. All its homotopy groups are trivial except 
the fundamental group which is G . At the level of groupoids Sq/G = Cg through the 
covering transformation, as well as for the corresponding topological spaces EG/G = EG 
15 1 , by taking their geometric realization. 



5.2. Topological spaces as categories. The above procedure associates a topological 
space to a small category. We will briefly recall the categorification which, in the other 
direction, associates a category to a topological space. 

Let (X, r) be a topological space. Define the category Cx of open sets with inclusions as 
morphisms. Intersection of open sets is a monoidal product. It is a category with final object 
X and with direct limits. Continuous functions / define functors f~^ in the obvious way, 
and the construction is functorial. 

Families of open sets are the (full) subcategories and covers are cofinal subcategories. As 
usual "subobjects" should be viewed as monomorphisms, so covers will be viewed as full and 
faithful functors U : I ^ Cx , defined on posets {i < j iff Ui ^ Uj). 

Then morphisms of covers: 



J 

V 

Cx 



id 



U 



c 



X 




are precisely refinements of open covers. Alternatively, the map r is a natural transformation 
between the pull-back cover (j)*U and the cover U . 

The above categorification shows that, in many cases, 2-arrows more general then natural 
transformations are needed. The usual approach to n -categories, the "globular approach": 



/ /' 

A i^v E W C 



corresponds to interpreting 2-arrows as fix end homotopies, while more general transforma- 
tions corresponding to arbitrary homotopies are often present: 




d-H ii-H d+H 

target 
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